양방향 BFS HDU 3085 Nightmare II(양방향 BFS) 고전적인 양방향 BFS는 세상의 복잡성을 크게 낮출 수 있다. 남자와 여자가 1초에 걷는 걸음수가 다르기 때문에 우리는 BFS의 특징을 이용하여 층마다 단위로 BFS를 할 수 있다 자세한 참고 코드:... ACM-ICPC양방향 BFS
HDU 3085 Nightmare II(양방향 BFS) 고전적인 양방향 BFS는 세상의 복잡성을 크게 낮출 수 있다. 남자와 여자가 1초에 걷는 걸음수가 다르기 때문에 우리는 BFS의 특징을 이용하여 층마다 단위로 BFS를 할 수 있다 자세한 참고 코드:... ACM-ICPC양방향 BFS